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(54) Memory management for a communication device 



(57) There is disclosed a device having a data stor- 
age and communications function, wherein, when a us- 
er enters a data item for storage, and the storage of said 
item would cause the size of a list of stored items to ap- 



proach a predetermined maximum size, the function 
presents a stored item to the user for flagging. The in- 
vention is described with particular reference to a mobile 
phone having a phone book function, where the phone 
book can contain only a limited number of entries. 
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SUMMARY OF THE INVI 



Description 

[0001] This invention relates to a communications de- 
vice, and in particular to a device such as a mobile 
phone or other mobile communications device, which a 
user can use to communicate with another person. 

BACKGROUND OF THE INVENTION 

[0002] In use of a mobile communications device, 
such as a mobile phone, a call is initiated by dialling the 
number of the called party. Advantageously, the mobile 
phone includes a phone book function, which allows a 
user to store numbers, so that they can be accessed 
and dialled automatically, without requiring the user to 
remember the numbers. 

[0003] Such numbers can be stored in an internal 
memory of the mobile communications device. Further, 
mobile phones which operate in the GSM system also 
have Subscriber Identity Module (SIM) cards, which can 
also be used to store information of this type. 
[0004] However, the storage capacity which is avail- 
able is limbed. That is, the list of numbers which can be 
stored in the phone book has a predetermined maxi- 
mum size. 

[0005] GB-2322511 discloses a mobile phone with a 
phone book database. When the phone book database 
is full, and the user attempts to store another phone 
number, that number is first stored in an intermediate 
memory. The phone controller suggests to the user that 
the new number can be inserted into the memory, over- 
writing an already stored number Specifically, the con- 
troller suggests the number which corresponds to the 
first name on an alphabetical list of names associated 
with the stored numbers, as a candidate for overwriting. 
The user has the option to accept the suggestion, to se- 
lect another stored number for overwriting, or not to 
store the newly entered number. 
[0006] However, this has the disadvantage that the 
number which is presented to the user as a candidate 
for overwriting may be an important number, and it is 
relatively inconvenient to select a different number as 
an alternative candidate for overwriting. Moreover, in 
any event, one of the numbers, either the newly entered 
number or one of the already stored numbers, Is lost, 
[0007] US-5,568,546 discloses a telephone appara- 
tus which also has a stored list of telephone numbers 
for speed dialling. When a new number is added to the 
list, such that the list would exceed its maximum permit- 
ted size, a number is deleted from the list. Specifically, 
the frequency of use of the stored numbers is monitored, 
and the number which is deleted is the number which 
has been least frequently used, or the oldest of the least 
frequently used stored numbers, if there is more than 
one. Again, however this has the disadvantage that one 
of the stored numbers is automatically deleted : and it 
may be the case that this is an important number for the 
user, even though it is not used frequently. 



[0008] According to a first aspect of the present inven- 
tion, there is provided a mobile communications device 

5 having a phone book function, wherein, when a user en- 
ters a number for storage, and the storage of said 
number would cause the size of a list of stored numbers 
to approach a predetermined maximum size, the func- 
tion presents a stored number to the user for flagging 

10 and subsequent backup. 

[0009] In a preferred embodiment of the present in- 
vention, flagged stored numbers are automatically 
backed up when the device is connected to a second 
device having additional storage. 

15 [0010] This has the advantage that numbers do not 
simply need to be deleted, since there is an opportunity 
to backup excess numbers to the device with additional 
storage. 

[0011] According to a second aspect of the present 

20 invention, there is provided a mobile communications 
device having a phone book function wherein, when a 
user enters a number for storage in a list of numbers, 
which would cause the list of numbers to exceed a max- 
imum permitted size, the function suggests a stored 

25 number to be overwritten by the entered number, char- 
acterised in that the stored number suggested for over- 
writing is selected on the basis of its past use history. 
[0012] Preferably, the stored number suggested for 
overwriting is selected on the basis that it has infre- 

30 quently been used. 

[0013] This has the advantage that the user is given 
the option of choosing which number is to be overwritten 
while also ensuring that, in the most common case, 
where an infrequently used number can safely be over- 

55 written, the system can be used easily. 

[0014] According to another aspect of the invention, 
there is provided a device having a data storage and 
communications function, wherein, when a user enters 
a data item for storage, and the storage of said item 

40 would cause the size of a list of stored items to approach 
a predetermined maximum size, the function presents 
a stored item to the user for flagging. 

BRIEF DESCRIPTION OF DRAWINGS 

45 

[0015] 

Figure 1 is a block schematic diagram of the rele- 
vant components of a mobile communications de- 
50 vice in accordance with the present invention. 

Figure 2 is a flow chart showing the operation of a 
method in accordance with the present invention. 

DETAILED DESCRIPTION OF PREFERRED 
55 EMBODIMENTS 

[0016] Figure 1 is a block schematic diagram of a mo- 
bile phone, which is a typical example of a mobile com- 
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- * i -vi in which the present invention can 

:=. *• ; ,-h^:ou Mcwcver, the invention can apply to 
vjv nn^sri mobile radio terminal, includingde- 
v . i- Mi, mcDiic telephones, pagers, communica- 
!v- > ruvv >n< orq^.nisers, or smartphones, personal 
o ; v .^slants (PDAs), or indeed to any portable or 
n: * ?.."..%o c communication apparatus. 
[0017J The hardware components of the device are 
q< ^-.i v conventional, with the invention preferably be- 
m - <-:-M-mon!cd in the software which controls the op- 
c . r interaction of the components, as will be de- 
scry-:: r more detail below. 

[0018] * ' jure 1 shows the phone 5, having a control- 
lc» i o **>cn runs the software which controls the func- 
licn^ of *e pnonc 

[0019J ts conventional the phone has a man-ma- 
crmi. ^-.cMacc (A/MM 12. which includes a keyboard 14, 
mo:c^ :?ne 1 6 display 1 8 and speaker 20. 
[0020] in i he Jo lowing description, it will be assumed 
tint » ;? j "wttmn u> primarily input by the user by means 
or t^c kc yt>oard 1 4 and that information is presented to 
the u m ' pn-Twiiy by means of the display 18, However, 
it w.ii t>c ^ipprcciatcd that voice control, in which the user 
inputs tnie'Tw.ion by means of the microphone 16, and 
synthetic! speech feedback to the user through the 
sponger 20 can also be used. 

[0021] The phone 5 also includes a buffer memory 22, 
in whirn n^ta >nput by the user are temporarily stored, 
and a memory ?4 in this case in the form of a removable 
Subscriber identity Module (SIM) card, for storing data. 
[0022] The controller 10 is also connected to trans- 
ceiver circuitry (TRX) 26, which in turn is connected to 
an antenna 23 for transmitting and receiving signals 
over a vurccss communication network. 
[0023] The controller 1 0 further includes an interface 
30 for connection to another local hardware device, 
which may be an accessory or a remote computer, for 
example 

[0024] Figure 2 is a flow chart illustrating the operation 
of the device of Figure 1 . More specifically, Figure 2 
shows the operation of the phone book function of the 
device when the user enters a new number, together 
with a corresponding user Identification. As is conven- 
tional, this option may be selected by the user from a 
menu of functions, by means of the keypad 1 4, respond- 
ing to prompts provided on the display 18. However, it 
will also be appreciated that other input methods can be 
used. 

[0025] The procedure starts at step 1 00, in which the 
user enters a number which he wishes to store. 
[0026] Firstly, at step 102, the controller 10 tests 
whether if this number is stored, the size of the list of 
stored numoers. present on the SIM card 24, will exceed 
a first threshold T1 . The value T1 of the first threshold 
is set with reference to the maximum permitted list size, 
which is in turn determined by the available storage ca- 
pacity on the SIM card 24. For example, if the maximum 
permitted list size is 1 00 items, the threshold T1 may be 



set to a value of 90 items. 

[0027] If, in step 102, it is determined that storing the 
newly entered number will not cause the size of the list 
to exceed the first threshold, the procedure passes to 
5 step 104, and the number is stored in the conventional 
way. 

[0028] If, however, it is determined in step 1 02 that, 
after storing the new number, the list size would exceed 
the first threshold, the procedure passes to step 1 06. In 

10 step 1 06, it is determined whether, if the newly number 
were to be stored, the size of the list would exceed a 
second threshold T2. The second threshold value is set 
to the maximum list size. Thus, if it is determined that 
storing the newly entered number would not cause the 

™ list size to exceed the maximum permitted list size, the 
procedure passes to step 108. 
[0029] In this event, although there is space to store 
the newly entered number, the list size is approaching 
its predetermined maximum value, and steps are taken 

20 to warn the user of this. 

[0030] Firstly, in step 108 one of the already stored 
numbers is selected. In this illustrated embodiment of 
the invention, the controller selects a stored number 
which the user has rarely used. 

25 [0031 ] In step 110, the user is presented with a warn- 
ing that the list of stored numbers is approaching the 
maximum permitted size, and is presented with the se- 
lected rarely used number identified in step 108. 
[0032] The aim of the function at this stage is to iden- 

30 tify those stored numbers which are of less importance 
for the user, so that they can be cleared from the phone 
book, thus ensuring that, if the phone book reaches its 
capacity, it will contain only numbers which are of im- 
portance to the user. 

35 in the preferred embodiment of the invention, numbers 
which are of less importance to the user are flagged in 
the phone book list. At the first available opportunity, 
flagged numbers are then transferred to a backup list. 
Advantageously, the flagged numbers are transferred 

40 automatically when the phone is next connected via the 
interface 30 to an appropriate device having storage ca- 
pability, although such transfer may also or alternatively 
require user confirmation or initiation. For example, the 
phone 5 can be connected to a personal digital assistant 

*5 (PDA) or to a computer, and the connection can either 
be wired, or wireless, for example using the Bluetooth 
Protocol. 

Alternatively, an accessory, for example a memory de- 
vice; containing additional storage, such as a memory 

s° card, can be connected to the Interface 30. A further al- 
ternative is that the backup list can be stored centrally, 
in the wireless network in which the phone 5 is used, in 
which case it can be transferred over the wireless net- 
work when the phone 5 next establishes a connection 

55 thereto. 

[0033] The user is asked whether the number pre- 
sented in step 110 is one which he wishes to have 
flagged. If the user replies at step 112 that he does not 
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wish this number to be flagged, the^BPedure passes 
to step 114, in which case the presented number is iden- 
tified as such in the list of stored numbers, such that it 
is not presented for flagging again. For example, the us- 
er may have stored numbers which, although used rare- 5 
ly, are important numbers which he wishes to ensure 
remain stored. 

[0034] After step 114 the procedure returns to step 
1 08, and a further number is selected. 
[0035] If at step 1 12 it is determined that the user can 10 
accept the selected number, the procedure passes to 
step 116, in which a flag is added, in the list of stored 
numbers, to the number selected in step 108. 
[0036] Finally, in step 1 1 8, the number entered by the 
user in step 1 00 is stored on the SIM card 24. « 
[0037] Although, as discussed above, the method 
provides a way of removing stored numbers to a backup 
file, which should ensure the list does not exceed its 
maximum permitted size, it is nevertheless possible that 
this maximum size could be exceeded, if the phone has 20 
no opportunity to store the backup list in a separate de- 
vice as discussed above. 

[0038] In that event, it can be determined in step 1 06 
that storing the newly entered number would cause the 
maximum permitted size to bo exceeded. In that event, 
the procedure passes to step 120, in which the user is 
warned of this condition, and is asked whether he wish- 
es to store the newly entered number, by overwriting an 
already stored number. If the user replies that he does 
not wish to overwrite an already stored number, the pro- 3D 
cedure passes to step 122 and stops. 
[0039] If, however, it is determined in step 1 20 that 
the user does wish to overwrite an already stored 
number, a suitable number for overwriting must be se- 
lected. In this case, it is apparent that the most logical 35 
candidates for overwriting are the numbers which have 
already been flagged for transfer to the backup file. 
[0040] Thus, the procedure passes to step 124, in Claims 
which one of the flagged numbers is selected. Again, 
this selection can be on the basis that the most rarely *o 1. 
used flagged number is selected. 
[0041] Next, in step 126, the user is warned that a 
number must be overwritten, and is asked whether the 
selected flagged number can be deleted. If it is deter- 
mined in step 128 that it cannot, the procedure returns 
to step 124, and an alternative flagged number is select- 
ed. 

[0042] If it is determined in step 1 28 that the selected 
flagged number can be deleted, then this is done in step 
1 30. Thereafter, the procedure passes to step 1 08, and so 
the succeeding steps, in which one of the already stored 2. 
unflagged numbers is flagged, and the newly entered 
number is stored. 

[0043] This therefore has the advantage that the user 
is warned that the phone book list is approaching the 55 
maximum size, and there is an opportunity to transfer 3. 
some items from the list to a backup device, thereby 
minimising the possibility will have to be deleted. 



[0044] Further, if numberwBP to be deleted, or are to 
be flagged such that they are transferred to a remote 
device, the user is presented with a logically selected 
option for that number while having the opportunity to 
make a different choice if he wishes. 
[0045] Although the invention is described herein with 
reference to a mobile phone, it will be appreciated that 
it is applicable to any communications device having a 
phonebook function, or similar, which has a finite capac- 
ity. Further, although the invention is described herein 
with reference to stored phone numbers, it will be ap- 
preciated that it is applicable to other stored information. 
The invention is particularly applicable to lists of stored 
communication data, such as internet e-mail addresses, 
Wireless Application Protocol (WAP) addresses, phone 
numbers with images of the corresponding phone users, 
etc. However, the invention is generally applicable to 
any data which are stored on a memory device with lim- 
ited capacity. For example, the stored data can be image 
files, sound files, web pages or thumbnail sketches of 
web pages, icons etc. With any of these stored data 
items, the user can be given an opportunity to select an 
item for flagging when the storage capacity of the mem- 
ory device is approached, so that the item can be trans- 
ferred to an alternative storage device, for example with 
larger capacity. Further, an item can be proposed for de- 
letion when the storage capacity of the memory device 
is reached, the item being selected on the basis that it 
has been used infrequently. The invention may there- 
fore be implemented on any device which allows stor- 
age and communication of such data items either on in- 
ternal memory or on a memory device connected there- 
to. 

[0046] There is therefore provided a generally appli- 
cable system for maintaining lists of stored data. 



A communications device, having a memory for 
storing a list of items of data, the device being con- 
trolled such that, when a user inputs a new item of 
data for storage: 

if storage of the new item would cause the list 
to exceed a first predetermined size, a previ- 
ously stored item is presented to the user, and, 
if the previously stored item is accepted by the 
user, it is flagged. 

A communications device as claimed in claim 1, 
wherein the previously stored item is selected from 
the list for presentation to the user on the basis that 
it has previously been infrequently used. 

A communications device as claimed in claim 1 or 
2, wherein, if the previously stored item is not ac- 
cepted by the user, it is not subsequently represent- 
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ed to the user. 



4. A communications device as claimed in claim 1 , 2 
or 3, comprising means for detecting when an alter- 
native storage device when available, and for trans- 
ferring flagged items in said list to the alternative 
storage device when available. 

5. A communications device as claimed in claim 4, 
wherein flagged items in said list are automatically 
transferred to the alternative storage device when 
available. 

6. A communications device as claimed in claim 4 or 
5, wherein the alternative storage device is a per- 
sonal digital assistant or a computer. 

7. A communications device as claimed in claim 4 or 
5, wherein the alternative storage device is in an 
accessory connected to the communications de- 
vice. 

8. A communications device as claimed in claim 4, 5 
or 6, wherein the flagged items are transferred over 
a wired connection. 

9. A communications device as claimed in claim 4, 5 
or 6, wherein the flagged items are transferred over 
a wireless connection. 

1 0. A communications device as claimed in any preced- 
ing claim, wherein the communications device is a 
mobile communications device, and the memory is 
an internal memory of the device. 

11. A communications device as claimed in any of 
claims 1 to 9, wherein the communications device 
is a mobile phone, and the memory is a SIM card. 

12. A communications device as claimed in any of 
claims 1 to 9, wherein the communications device 
is a personal digital assistant. 

13. A communications device as claimed in any preced- 
ing claim, wherein the items of data are communi- 
cations data. 

14. A communications device as claimed in claim 13, 
wherein the communications device is a mobile 
phone, and the communications data are phone 
numbers. 

15. A communications device as claimed in any preced- 
ing claim, wherein: 

if storage of the new item would cause the list 
to exceed a second predetermined size greater 
than the first predetermined size, a flagged item 



10 



15 



is presented to the user, and, 

if the presented flagged item is accepted by the 

user, it is deleted from the list. 

16. A communications device, having a memory for 
storing a list of items of communication data, the 
device being controlled such that, when a user in- 
puts a new item of communication data for storage: 

if storage of the new item would cause the list 
to exceed a predetermined maximum size, a 
previously stored item is presented to the user 
for possible deletion, the previously stored item 
being selected on the basis that it has previous- 
ly been infrequently used. 



17. A method of controlling a communications device, 
having a memory for storing a list of items of data, 
the method comprising, when a user inputs a new 

20 item of data for storage: 

if storage of the new item would cause the list 
to exceed afirst predetermined size, presenting 
a previously stored item to the user and, 
25 if the previously stored item is accepted by the 

user, flagging said item. 

18. A method as claimed in claim 1 7, comprising select- 
ing the previously stored item from the list for pres- 

30 entation to the user on the basis that it has previ- 
ously been infrequently used. 

19. A method as claimed in claim 17 or 18, wherein, if 
the previously stored item is not accepted by the 

35 user, it is not subsequently represented to the user. 

20. A method as claimed in claim 1 7, 1 8 or 1 9, compris- 
ing detecting when an alternative storage device is 
available, and transferring flagged items in said list 

40 to the alternative storage device when available. 



21 . A method as claimed in claim 20, comprising auto- 
matically transferring flagged items in said list to the 
alternative storage device when available. 

22. A method as claimed in claim 20 or 21 , comprising 
transferring the flagged items over a wired connec- 
tion. 



45 



50 
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23. A method as claimed in claim 20 or 21 , comprising 
transferring the flagged items over a wireless con- 
nection. 

24. A method as claimed in claim 20 or 21 , comprising 
transferring the flagged items to an accessory con- 
nected to the communications device. 

25. A method as claimed in any of claims 1 7-23, where- 



1 
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■r ^ . ■ ,M.,- H tions device l^^^iobile commu- 
* cjcvtcc and the memory is an internal 

o f t*c ccvice. 

26 A -o'nod ms cimmed in any of claims 17-23, where- 5 
ir tro commjnications device is a mobile phone, 
r-ncj !hc memory is a SIM card, 

27 A ^.?:nod as claimed in any of claims 1 7-26, where- 
in the communications device is a personal digital « 

28 A nomod as claimed in any of claims 17-26, where- 
in ire items of data are communication data. 

15 

29 A method hs cin med in claim 28, wherein the com- 
r^Crttions device is a mobile phone, and the 
tierrb ct communications data are phone numbers. 

30. A M^f W o rtb jiaimed in any of claims 1 7-29, further so 

con-posing 

if sior-igc of the new item would cause the list 
lo exceed a second predetermined size greater 
th,tn no first predetermined size, presenting a 25 
fugged nem to the user, and, 
if the presented flagged item is accepted by the 
user deleting it from the list. 

31. A method of controlling a communications device, ?o 
hrtvmq a memory for storing a list of items of com- 
munication data, the method comprising, when a 
user mouts a new item of communication data for 
storage 

35 

if storage of the new item would cause the list 
to exceed a predetermined maximum size, se- 
lecting a previously stored item on the basis 
that it has previously been infrequently used, 
and presenting the selected previously stored *o 
item to the user for possible deletion. 
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